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Method and Apparatus in a MEMO Based Communication System 



Technical Field 

The present invention relates to a communication method for use in a communica- 
tion network involving several user terminals communicating with at least one 
transmitter node, said transmitter node comprising a plurality of antennas, each of 
said user terminals comprising at least one antenna. The invention also relates to a 
transmitter node as defined in the preamble of claim 8 and to a MIMO based com- 
munication network as defined in the preamble of claim 15. 

Background and Prior Art 

Solutions involving Multiple Input Multiple Output (MIMO) antenna configura- 
tions, in which both the transmitter and the receivers have multiple antennas, are be- 
ing considered for use in wireless communications networks to improve system per- 
formance in terms of peak data rate, coverage and capacity. 

In the general case, in such a system, both the transmitter and the receivers have 
multiple antennas. This results in a number of possible radio channels, between each 
transmitter and receiver antenna. A channel matrix H can be defined to characterize 
all the channels. If N transmit antennas and M receive antennas are used the size of 
the channel matrix H will be M x N. H generally varies over time. 

In the case when the channel is known to the receiver but not to the transmitter, data 
is transmitted uniformly in all directions, and the channel capacity can be expressed 
as 



where N is the number of antennas at the transmitter, p is the total received transmit 

power divided by the noise power at the receive side, / is the identity matrix, and * is 
the Hermitian operator. 
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It is well known that under fading conditions with statistically uncorrected propaga- 
tion channel, the channel capacity measured in bits per channel use scales (from an 
information theory point of view with fixed average transmit power) on average as 

{M s N} , (2) 

where C SISO is the channel capacity for (traditional) single transmit single receive an- 
tenna communication (Single Input Single Output), i.e. 

\g 2 {\ + SNR SISO ), (3) 

where SNRsjso is the SISO signal to noise ratio and C AfIMO is the resulting MIMO 

channel capacity. When M=N the channel capacity is N times the SISO channel ca- 
pacity, i.e. 

^MIMO = N * C SISO (4) 

Note that SISO communication has a logarithmic relation for channel capacity with 
respect to SNR (see eq.(3)). The benefit from MIMO transmission with multiple 
data streams is that instead of using all power in one stream, multiple parallel 
streams are used with slightly lower SNR instead. In this way a capacity multiplica- 
tion is obtained instead of a logarithmic increase in capacity. 

So far, the discussion has been concerned with the case that the transmitter does not 
know anything about the channel matrix H. For the case when the transmitter has 
knowledge about the channel, performance can be further improved by transmitting 
data streams with different powers on the different modes of the channel. In addi- 
tion, the channel knowledge can also be vised to reduce the terminal complexity 
when demodulating and decoding the received signals. 
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An extensive overview of MIMO is found in A. Goldsmith, S. A. Jafar, N. Jindal, S. 
! Vishwanath, "Capacity Limits of MEMO Channels", IEEE Journal on Selected Ar- 
eas of Comm. , VOL. 21, NO. 5, JUNE 2003. 

One recent, alternative, way of handling communication in MIMO systems is oppor- 
tunistic MIMO, which is also sometimes called multiuser diversity MIMO. The idea 
is that one may, for each of potentially many channels, send not all MIMO streams 
(hereafter called MIMO subchannels) to a single user, but instead to distribute the 
MIMO subchannels over several users. This can be accomplished in an opportunis- 
tic manner by selecting users based on Carrier to Interference Ratio (CIR) informa- 
tion fed back from the receiving users. In MEMO, CIR information is fed back for 
each MEMO subchannel. The more receivers present, the more likely it will be that 
one finds "good" channels, and this is guaranteed in a statistical sense. The oppor- 
tunistic MIMO architecture is illustrated, for example, in W. Rhee, W. Yu and J.M. 
Cioffi: "Utilizing Multiuser Diversity for Multiple Antenna System/ 5 Proceedings of 
IEEE Wireless Communication and Networking Conference (WCNC), p 420-425, 
September 2000, Chicago, USA, 

Opportunistic MIMO makes use of the fact that with a large number of users, it is 
likely that the MIMO channels may have realisations in which one or several MIMO 
streams may be received with high quality by one or more users despite the fact that 
no CSI is used to predict the signals at the transmitter. This is achieved even when 
using simple non-optimal demodulation methods such as zero- forcing. In the end, it 
is the base station that determines which MIMO subchannel to use for which user. 
In addition to zero-forcing, other well-known demodulation methods such as 
MMSE, Successive Interference Cancellation (SIC), Parallel Interference Cancella- 
tion (PIC), or other Multi user detection schemes (MUD) can be used. 
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Opportunistic MIMO is feasible in situations where a large number of users are in- 
volved and data is pending transmission to them. Performance in situations where 
only a few users are involved is lower. 

Object of the Invention 

It is an object of the present invention to optimize the overall use of network re- 
sources in a multi-user, multi-antenna communication network. 

Summary of the invention 

This object is achieved according to the invention by a communication method for 
use in a communication network involving several user terminals communicating 
with at least one transmitting node, said transmitting node comprising a plurality of 
antennas, each of said user terminals comprising at least one antenna, 
said method being characterized by: 
selecting a first set of users comprising at least one user, 
selecting a second set of users not comprised in the first set, 
adapting communication parameters for the first set of users according to a first 
principle suitable for optimizing communication with the first set of users, 
adapting communication parameters for the second set of users according to a sec- 
ond principle which is different from the first principle, in response to communica- 
tion parameters selected by the first set, 

transmitting to the first set of user terminals according to the first communication 
parameters and to the second set of user terminals according to the second commu- 
nication parameters. 

The object is also achieved by a transmitter node for use in a MIMO based commu- 
nication network involving several user terminals communicating with the transmit- 
ter node, wherein each of said user terminals comprises at least one antenna, said 
transmitter node comprising a plurality of transmit antennas arranged to transmit in- 
formation to a plurality of receiver nodes, said transmitter node comprising: 



• « 
• t 

WO 2005T/060123 ' PCT/SE2004/001358 

5 

selection means for selecting a first set of user terminals comprising at least one user 
terminal and a second set of user terminals not comprised in the first set 
first adaptation means for adapting first communication parameters for the first set 
of user terminals according to a first principle suitable for optimizing communica- 
tion with the first set of user terminals, 

second adaptation means for adapting second communication parameters for the 
second set of user terminals according to a second principle which is different from 
the first principle, in response to communication parameters selected by the first set, 
transmit means for transmitting to the first set of user terminals according to the first 
communication parameters and to the second set of user terminals according to the 
second communication parameters. 

According to the invention, first an algorithm is applied to a first user, or group of 
users, that optimizes communication with that group of users. The first set of user is 
normally a small group of users relative to the total number of users. Then, when- 
ever possible or desirable, communication is initiated with other users using a dif- 
ferent optimization algorithm, or principle. In this way communication with one or a 
few users can be optimized while network resources can be used in an efficient way 
also for other users. 

In a preferred embodiment the first principle involves optimization with respect to 
Channel State Information (CSI), for example with a Singular Value Decomposition 
(SVD) of the channel matrix. Unitary beamforming matrices obtained from the SVD 
are then used in both the transmitter and a single receiver (in the first set of user 
terminals) to create a set of multiple orthogonal non-interfering MIMO subchannels. 

For the second group feedback is transmitted, based on the SVD based transmission, 
from the second group to the transmitter. The receiver in the second group to which 
the transmitter is to transmit at any given time, and the substream to be transmitted 
to this receiver, are determined in an opportunistic manner. 
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By adapting the transmitter and possibly the power allocation to different streams 
based on the CSI of one user, but then having the possibility to transmit the streams 
to other users the performance is improved as compared to transmitting the data to 
only the user for which the communication is optimized. The performance is always 
better than that offered by the SVD-MIMO method alone (i.e. when a single users 
link is optimized. For multiple user links that are optimized with respect to CSI, the 
aggregate performance is even better but traded against complexity increase). 

An SVD of the channel matrix H is defined as follows: 

U-S-V* =SKD(H), (5) 

where U and V are unitary matrices, * is the Hermitian operator and S is a matrix 
with singular values ordered on the main diagonal. Assume now that M independent 
data streams are sent concurrently by multiplying each outgoing stream with a col- 
umn of the matrix V at the transmitter and that the matrix U* is used at the receiver. 
In this way, a number of parallel, non- interfering streams are created, and the result- 
ing channel seen by each stream will then be the corresponding element of the di- 
agonal matrix S. The optimum capacity can then be determined through applying the 
water-filling theorem, which means that the transmit powers of each stream is se- 
lected as a function of the diagonal element in S, the receiver noise levels, and the 
intended total transmit power. It is, of course, also possible to use the same power 
on all streams, with only a small loss at high SNR. The rate, i.e. a link mode com- 
prising a combination of modulation and coding scheme, is applied on each MIMO 
subchannel in response to the signal to noise ratio or other quality measure. 

This kind of transmission with an SVD optimizes the communication for a single 
user, but the SVD approach cannot be used directly for multiple receivers. Another 
drawback is that SVD based MIMO requires full CSI to be known at the transmitter. 
The CSI must consequently somehow be communicated to the transmitter. If a user 
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with slowly varying CSI is selected as the first set of user according to the invention, 
the amount of CSI data is reduced, while users with fast varying channels only re- 
ports OR information for the MIMO subchannels. 

As explained above, SVD can be used to optimize communication with one single 
user, while opportunistic MEMO communication is particularly advantageous for 
communication with several users at a time. When these two algorithms are com- 
bined in the inventive way, the overall result is a more efficient use of network re- 
sources than with either one of the algorithms on its own. 

Other methods can be used instead of SVD for precoding the transmission to the 
first set of users, such as other antenna weight parameters or a non-linear precoding, 
as described in, for example, Fischer, Windpassinger, Lamp, Huber, "Space-Time 
Transmission using Tomlinson Harashima precoding", Proceedings of 4. ITG Con- 
ference on Source and Channel Coding, Berlin, January 2002, p 139-147, adapted 
for the channels of the first set of users. For a single receiver with multiple antennas, 
or several users each having one antenna, zero forcing can be used. A so called QR 
factorization of the channel matrix can also be done. In this case, the unitary Q ma- 
trix can be used in the transmitter, possibly combined with some form of encoding 
to reduce the interference experienced by a receiver. 

Suitable for use as the second principle is the algorithm referred to above as oppor- 
tunistic MIMO communication, affected by transmit parameters used for the se- 
lected users. The communication parameters for the second group or users should in 

i 

this case be adapted on the basis of a stream quality indicator, such as CIR. 

With the invention, an opportunistic MIMO gain is evident already at merely two 
users present, while the real benefit in traditional opportunistic MIMO normally re- 
quires more users. The amount of channel feedback remains low, and is nearly com- 
parable with a single SVD-MIMO users feedback. 
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The first and second groups of users may be selected according to different criteria, 
for example, a combination of inputs involving, for example, traffic and quality of 
service parameters, CSI knowledge, and/or antenna configuration of the user termi- 
nals. 



Acronyms 



MIMO 


Multiple Input Multiple Output 


MISO 


Multiple Input Single Output 


SIMO 


Single Intjut ]VTultii">1e Outnut 


SISO 


O* IT .1 r~\ ' 1 /"""V j a 

Single Input Single Output 


SVD 


Singular Value Decomposition 


CSI 


Channel State Information 


CA 


Channel Adaptation 


LA 


Link Adaptation 


MCS 


Modulation and Coding Scheme 


OFDM 


Orthogonal Frequency Division Multiplexing 


CIR 


Carrier to Interference Ratio 


MMSE 


Minimum Mean Square Error 


SIC 


Successive Interference Cancellation 


PIC 


Parallel Interference Cancellation 


MUD 


Multi User Detection 



Brief Description of the Drawings 

In the following, the invention will be described in more detail, with reference to the 
appended drawings, in which 

Figure 1 shows a simple SVD based MIMO system involving one transmitter and 
one receiver; 
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Figure 2 shows a MIMO system involving one transmitter and four receivers, using 
« 

opportunistic communication; 

Figure 3 shows one configuration after scheduling MIMO subchannel resources to 
different users; 

Figure 4 illustrates a first embodiment of a system in which SVD-based MIMO and 
opportunistic MEMO are combined; 

Figure 5 illustrates a second embodiment of a system in which SVD-based MIMO 
and opportunistic MIMO are combined; 

Figure 6 shows a simulation of average channel capacity as a function of the number 
of available receivers using SVD-based MIMO, opportunistic MIMO and a combi- 
nation of the two, respectively; 

Figure 7 shows an example of a protocol that may be used for the invention. 
Detailed Description of Embodiments 

Figure 1 illustrates basic MIMO communication between one transmitter 1 compris- 
ing four transmitter antennas TX1, TX2, TX3, TX4 and one receiver 3 comprising 
four receiver antennas RX1, RX2, RX3, RX4. An SVD is used to optimize the 
communication between the transmitter 1 and the receiver 3 . A channel matrix H 
represents all the channels between the transmitter antennas and the receiver anten- 
nas. T= {Tl, T2, T3, T4} is a vector of the transmitted streams which are weighted 
by the beamforming matrix V obtained from a decomposition of H, and then trans- 
mitted from the antennas TX1, TX2, TX3, TX4. R={R1, R2, R3, R4} is a vector of 
the reconstructed signal obtained after applying a unitary signal received at the re- 
ceiver antennas RX1 5 RX2 5 RX3, RX4 and N={N1, N2, N3, N4} is a vector with 
Gaussian Noise added to the received signal vector R at the receiver antennas RX1, 
RX2, RX3 and RX4, respectively. As can be seen, each of the receiver antennas 
RX1, RX2, RX3, RX4 receives signals from all the transmitter antennas TX1, TX2, 
TX3, TX4. CSI information is transmitted from the receiver 3 to the transmitter 1 on 
a feedback channel 5 shown as a dashed line. U and V are the unitary matrices de- 
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termined from the SVD of channel matrix H (see eq. (5)). The reconstructed signals 
■ 

in R may be decoded with state of the art decoding methods (not shown). 

Figure 2 illustrates an opportunistic MIMO architecture. It should be noted that each 
terminal may be equipped with an arbitrary number of antennas. One transmitter T2 
comprising four transmitter antennas TX21-TX24 transmits data to four receivers 
R21, R22, R23, R24. The first and the fourth receivers R21, R24 have four receiver 
antennas each, the second receiver R22 has three receiver antennas and the third re- 
ceiver R23 has one receiver antenna. Feedback channels 7 from each receiver to a 
control and scheduling unit 9 in the transmitter are shown as dashed lines. The feed- 
back channels 7 are used for transmission parameters such as link adaptation and 
scheduling data for use by the transmitter. A number of buffers (not shown) com- 
prise the information to be transmitted to the receivers. 

The control and scheduling unit 9 selects the buffer from which to transmit at any 
given time, and whom to send to, based on feedback data. It also selects the MCS to 
use for the transmission. The control and scheduling "unit 9 can also take into ac- 
count quality of service parameters, such as the maximum delay time for a data 
packet, fairness requirements, etc. The weight matrices W21 — W24 are used to ad- 
just the reception at the respective receiver. In addition to weighting matrices, tradi- 
tional receiver structures is used after the weighting matrices, but also more ad- 
vanced receiver structures including multi-user detection/decoding can be used after 
the weighting matrices. In this case, the control and scheduling unit is arranged to 
identify receivers to which a good transmission quality is possible at any given time. 

Figure 3 shows a cellular system comprising a transmitter, in this case a base station 
1 1 communicating with a number of user terminals 13,15 using multi-user MIMO, 
for example, opportunistic oriented MIMO. Figure 3 shows the situation after 
scheduling MIMO subchannel resources to different users 13 that have provided 
OR feedback to the base station at one instance. With other users 15 there is no cur- 
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rent communication. In subsequent instances, the traffic flow configuration may/will 
■ 

change in response to channel variations. Also, some users may not receive any 
data, as their CIR conditions are unfavourable or simply because there is no data to 
send to them. 



Figures 4 and 5 show an overview of the basic idea, where one transmitter and in 
total K receiving users are available. 

In Figure 4, the transmitter T4 has selected to optimize the transmission to the first 
receiver R41 using an SVD. For each of the receivers, a channel matrix H k applies, 
k being the number of the receiver. In particular the first receiver R41 employs a 
weight matrix that is the Hermitian of the unitary matrix Uj derived from the SVD 
of channel H41, whereas the transmitter uses the unitary SVD matrix V4, similarly 
derived from channel H41. On a feedback channel 17, shown as a dashed line from 
the first receiver R41 to the transmitter T4, CSI information that is needed for SVD- 
based MIMO is transmitted to the weighting block V4 in the transmitter. The CSI 
may also, if a reciprocal channel exist, be determined for the R41 to T4 channel, e.g. 
by sending a MIMO channel estimation symbol form R41 to T4 and subsequently 
estimating the channel. In this case, the Interference characteristic at R41 may also 
be signalled back to T4. With respect to transmit adaptation, an alternative method 
can be used for precoding the transmission to the first receiver, such as other an- 
tenna weight parameters or a non-linear precoding adapted for user one's channel. 
In particular, the interference pattern (instantaneous or statistically characterised) at 
the receiver may be taken into account at the antenna weight parameter selection. To 
the remaining users R42„. . .,R4K, opportunistic communication is used. From each 
of the remaining users R42,. . .,R4K a feedback channel 19 transmits MIMO CIR 
feedback or other feedback indicative of preferred link mode to use, to the control 
and scheduling unit 9\ 
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In this embodiment, the control and scheduling unit 9' comprises a pre-processing 
unit 9 1 arranged to receive the CSI information transmitted on the feedback channel 
17, pre-process it if applicable and forward it to the weighting block V4. The control 
unit will, based on input from other units, taking into account e.g. QoS require- 
ments, buffer status and prioritization criteria, in addition to possible CSI feedback 
and channel properties, such as speed, determine which receivers) that shall signal 
CSI and at what time. The preprocessing unit 91 is then arranged to receive the CSI 
on the feedback channels from the receiver(s) and optimize the weighting used in 
the weighting block V4. 

The control and scheduling unit 9' also comprises a CQI information unit 93 ar- 
ranged to receive channel quality information from all users and control the trans- 
mission from the buffers to the receivers not included in the first subset. 

In the transmitter T4 a number of buffers in a buffer unit B4 comprise the informa- 
tion to be transmitted to the receivers. 

The control and scheduling unit 9 5 selects whom to send data to at any given time 
based on feedback and selects the corresponding buffer from which the data is 
taken. It also selects the MCS to use for the transmission. The control and schedul- 
ing unit 9 5 can also take into account quality of service parameters, such as the 
maximum delay time for a data packet, fairness requirements, etc. 

One or more other units 95 may be included as well, for providing information to 
the control and scheduling unit 9 9 for use when controlling the communication. This 
information may be, for example, quality of service information and/or terminal re- 
lated information. The control and scheduling unit 9' can also receive queue infor- 
mation from the buffers. 
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In Figure 5 the transmitter has decided that transmission parameters (meaning e.g. 
Antenna weights and transmit powers) should be adapted to the channel state to a 
first subset of users consisting of the first and the second receiving users R51, R52, 
whereas the remaining users R5 3,..,. R5K operate in opportunistic mode, under the 
constraint that overall transmission is optimized for the first subset of users. CSI in- 
formation from the users R51 and R52 in the first subset is transmitted on respective 
feedback channels 21, 22 to the V matrix V5 in the transmitter T5. (Or as previously 
described under Figure 4, channel reciprocity may be exploited to the determine the 
channel states by sending channel estimation symbols from X5 1 as well as X52 to 
T5) From the other users R53,. . .,R5K only feedback regarding the stream quality is 
needed on respective feedback channels 23, 24. The first subset can involve more 
than two users. 

In this case, a normal SVD of each channel to the users R5 1 and R52 in general 
cannot be used directly to determine transmit and receiver matrices. However, based 

r 

on the channels H51 and H52, the transmitter may use a weight matrix Yi j2 and the 
user one and two user weight matrixes X51 and X51. Those weight matrices may be 
optimized to maximize the aggregate capacity on both links (or more if more than 
two users are considered for the CSI adapted transmission) or other criteria may be 
applied involving maximizing the capacity with fairness constraints. 

The buffers and control and scheduling unit of Figure 5 are similar to those of Fig- 
ure 4, except that in Figure 5 two users are included in the first subset of users. 

This paragraph and the next one relate to adaptation of the user or users in the first 
subset. The user (or users) for whom the transmission(s) is (are) optimized, can be 
selected in several ways. The transmitter can use a combination of inputs involving, 
traffic and QoS parameters knowledge, CSI knowledge, antenna configuration 
knowledge of user terminals, decoding capability knowledge of user terminals. With 
respect to QOS, it may be appropriate to adapt transmission parameters to the user 
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with the most stringent traffic requirements, for instance carrying real time voice or 
video traffic, whereas less stringent QoS requirement such as best effort may he 
supported by the opportunistic communication links. The selection may also be 
based on channel parameters, such as average path gain. It may be feasible to adapt 
to a user with poor reception quality to start with due to high path loss. The users 
with lower path loss (or better average SNR) can then employ opportunistic com- 
munication. 

Adapting to a user with a single or few antennas can be advantageous, since other 
users terminals with potentially more antennas have greater possibility to exploit 
opportunistic MIMO. Also if the decoding capabilities are known not to be the best 
among a set of user terminals, then it may be wise to select the poorly operating user 
terminal, since other users terminals may still be able to operate well and decode 
signals transmitted with the opportunistic approach. Alternatively, users with chan- 
nels with long coherence time can be selected. For such users, CSI update rates can 
be fairly slow which is beneficial since the CSI generally carriers more information 
than simply reporting CIR (or optionally a preferred link mode) for MIMO sub- 
channels. Lastly, various fairness criteria's may be weight in to ensure that all, or 
near all, users are selected in such way that the transmit parameters are optimized 
for their channel. An example of such approach can be to employ a Round Robin 

■ 

method, where every user is selected on a regular basis. 

It should be noted that everything that has been discussed so far applies to a single 
channel or a single subcarrier, such as in OFDM. It is therefore possible to use one 
set of choice, e.g. a selected SVD-MIMO user, on one set of subcarriers and another 
selected user on another subcarrier. This flexibility can be used in different ways to 
improve performance. For instance, users with certain MIMO capabilities may use 
certain part of channels, such as OFDM subcarriers. 
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Figure 6 shows the result of a simulation of the channel capacity in a MEMO system 
as a function of the number of available users, as a function of either 0 or 10 dB av- 
erage SNR, r. Independent and identically distributed Rayleigh fading channels 
with the same mean average path loss were assumed. Three different principles are 
shown: only SVD-based communication, only opportunistic communication and the 
inventive algorithm combining the two. As can be seen, for one user the combined 
algorithm is equal to SVD only. At any number of users higher than one, the com- 
bined algorithm provides a higher channel capacity. If only opportunistic communi- 
cation is used the performance in this example is lower than SVD up to a certain 
number of users and improves as the number of users increases, but it is always 
lower than for the combined algorithm. 

Figure 7 shows one possible, but not the only, protocol implementation for use in 
the invention. A base station BS is communicating with a number of mobile stations 
MSI, MS2,. . .,MSK. MSj has been selected for the SVD optimization. For the re- 
maining mobile stations MS2,...MSK, opportunistic MIMO is used. Hence, at time 
n, MSi sends CSI feedback information to the BS, indicated by a diagonally shaded 
box. The feedback information sets the MIMO-antenna weight matrix to a channel 
matrix Vi. In the following time slots CSI information is transmitted. The first 
transmission, i.e. at time n+1, from the BS is destined to MSi (instead of sending 
data, a channel estimation symbol maybe sent which pass through the Vi matrix). 
At time n-f-l , the other mobile stations can determine their respective MIMO-CIR 
quality (or preferred link mode) and feed it back to the BS (indicated as grey boxes). 
Also, MSi feeds back an update of the CSI. At time n+2, the BS determines which 
user or users to send to. That decision is based on the CSI for MSi and the MIMO- 
CIR quality for the other mobile stations. This procedure is repeated for subsequent 
time instances, until it is determined to select another user for optimized communi- 
cation. In Figure 6, this happens at slot n+m-1, where mobile station MS k starts re- 
porting CSI information, that is, average and/or instantaneous knowledge of the 
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channel and interference, to the BS (diagonally shaded or white boxes) and the other 

-4 

report MIMO-CIR information (indicated by grey or vertically shaded boxes). 



